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DENOMBREMENT 


Dénombrer, c’est compter des objets. 

LEnsemble fini : introduction 
1)Un ensemble qu’on peut dénombrer ses éléments est dit 
un ensemble fini et Le nombre d'éléments distincts d'un 
ensemble E est appelé le cardinal de E, on le note : 
Card(E)=n 
Dans le cas contraire, on dit qu'il est infini. 
2) L'ensemble vide, noté @ est un ensemble de cardinal 
0 : card =0 


Propositions : Soient E et F deux ensembles finis 


l)card(EUF) = card (E) +card(F)-card(EAF) 
2) Si E et F sont disjoints (E aF = D) alors : 
card(ELUF) = card (E)+card (F) 

Si (X ; ) 4e, ESt une famille d’ensembles disjoints deux a 
deux ( (x, NX, =Ø) si (i Z j)) alors : 


card {x | = S‘card(X,) 
i=] 


i=1 


3)Si Ec F alors: card (E) s card (F) et 

card (F -E) = card (C; ) = card (F) -card (E) 
Il. Théorème fondamental du dénombrement 

Si un événement C, peut se produire de n, façons 


différentes 
et un événement C, peut se produire de n, façons 


différentes et .... et un événement C, peut se produire 


de n, façons différentes 
et Tous ces événements étant indépendants, 

Alors :Le total n des possibilités de l'événement 
combiné C, , C, ; ... C, est le produit des possibilités 
de chaque événement. Cad : n, xn, X n,...Xn, 
Propositions :Soient A et B deux ensembles finis et non 


vides : card (A x B ) = cardA x card B 


Ill.le nombre d'applications d'un ensemble dans un 
autre 

Soient M et N deux ensembles finis et non vides. 

L’ensemble des applications de N dans M est : 


(cardM yee 


IV.L’ensembles de tous les parties d’un ensemble fini 
Soit E un ensemble fini et non vide et cardE) =n neN 


=m” avec: cardM =m et cardN =n 


et soit P(E) l’ensembles des parties de E on a : 
cardP(E) = 2” 


V.Arrangements 
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1)Définition : Soit E un ensemble fini de cardinal n 
Un arrangement de p éléments de E est une suite ordonnée 
de p éléments de E C’est-à-dire : un élément de la forme : 


Hess) Ee ExEx...xE = E” 


et dans la notion d’arrangement l’ordre des éléments 
importe et on distinguera : 

e Les arrangements avec répétitions 

e Les arrangements sans répétitions 

2)Arrangements avec répétitions 

2-1 Définition : Soit E un ensemble fini de Cardinal n. 
Un arrangement avec répétitions de p éléments de E est un 
arrangement de p éléments de E non nécessairement 
distincts. On utilise également le terme de p-liste d'éléments 
de E. 

2-2 Nombre d’arrangements avec répétitions 

Soit E un ensemble fini de cardinal n. 

Le nombre d’arrangements avec répétitions de p éléments 


de E est égal à n°. 

3)Arrangements sans répétitions 

3-1 Définition : Soit E un ensemble fini de cardinal n. 

Un arrangement sans répétitions de p éléments de E est un 
arrangement de p éléments de E tous distincts. 

3-2 Nombre d’arrangements sans répétitions 

Soit E un ensemble fini de cardinal n. 

Le nombre d’arrangements sans répétitions de p éléments 


de E se note : A” et est égal à : 
P =nx(n-1)x(n-2)x...x(n-p+1) 


VI.Permutations 
1)permutations sans répétitions 


Soit E un ensemble fini de cardinal n. n € N° 

Une permutation des éléments de E est une liste ordonnée 
d'éléments de E sans répétitions et le nombre de 
permutations d’un ensemble fini E à n éléments est le 
nombre n! (factorielle n ) défini par 


nl=nx(n-1)x(n-2)x..x2xl 


2)permutations avec répétitions 

Le nombre de permutations que l'on peut constituer si 
certains des éléments sont 

Identiques est évidemment plus petit que si tous les 
éléments sont distincts. 

Lorsque seuls k éléments sont distincts (k < n ), chacun 


d'eux apparaissant n, n,,.…, N, fois, avec 
ntn tatn =netn 2l ona: 
n! 


= —— (P, permutations avec répétitions) 
nxn,K..xn,! 


VII. Combinaisons 
1 Définition : Soit E un ensemble non vide de n éléments 
(n £ 0): 
Et un entier p:0<p<n 
On appelle combinaison de p éléments d'un ensemble fini E 
de n éléments, tout sous-ensemble A de p éléments de E. 
Remarque :« combinaison » est donc synonyme de sous- 
ensemble et aussi de partie. 
(Ce sont les façons de choisir p éléments parmi n éléments 
2 Propriété : Quels que soient les entiers naturels n et p tes 
que0<p<nona: 
Le nombre de combinaisons de p éléments parmi n 


éléments est le nombre que l’on note par : C” et on a: 


p 
C” = —- et on a aussi : C? = 


p! p (n — p)! 
CoCa 

eLe nombre de combinaisons 
éléments est : 


C? =1(L’ensemble vide) 


eLe nombre de combinaisons 


n! 


de 0 éléments parmi n 


de 1 


éléments est : C = ñ (les singletons) 


éléments parmi n 


eLe nombre de combinaisons de n éléments parmi n 


éléments de E est : C’ =1(L’ensemble E) 


3) Propriétés : Quels que soient les entiers naturels n et p 
tes que0<p<nona: 

DOC" JC =C 

Applications : Triangle de Pascal 


La relation de Pascal permet de construire facilement un 
triangle qu’on nomme triangle de Pascal : 


VIII. Formule du binôme de Newton 
Proposition : aceR et beR 


(a+b) =Ca"+Ca"b + Cla" b +... +C a'b" + Cb" 


Synthèse : 
Récapitulons les différentes questions que l'on doit se 
poser confronté à un problème de dénombrement. Cela 
nous permettra de savoir choisir le concept à utiliser en 
fonction de la situation. 
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1)L’ordre des éléments est-il important ? 


e Si oui il s’agit d’arrangements ou de permutations. 


e Si non il s’agit de combinaisons. 

2)S1 l’ordre importe, est-ce que tous les éléments sont 
utilisés ? 

e Si non il s’agit d’arrangements. 

e Si oui il s’agit de permutations. 

3)Les répétitions sont-elles ou non autorisées ? 

Nous pouvons représenter par un arbre de décision ces 


Est-ce que l'ordre 
importe? 


Qui Non 
Combinaison 
elements sont utilises ? 
pl(n-p)! 
Qui Non 

Permutation Arrangement 

Est-ce que les répétitions Est-ce que les répétitions 

sont autorisées ? sont autorisées ? 
Qui Non Oui Non 

n! n! n” n! 

ka! XX ky (n-p) 
2 


